\contentsline {section}{\numberline {一、}导言}{1}{section.1}%
\contentsline {subsection}{\numberline {1.1}旅行商问题}{1}{subsection.1.1}%
\contentsline {subsection}{\numberline {1.2}遗传算法}{1}{subsection.1.2}%
\contentsline {subsubsection}{\numberline {1.2.1}遗传算法简介}{1}{subsubsection.1.2.1}%
\contentsline {subsubsection}{\numberline {1.2.2}遗传算法的执行过程}{1}{subsubsection.1.2.2}%
\contentsline {section}{\numberline {二、}实验过程}{2}{section.2}%
\contentsline {subsection}{\numberline {2.1}遗传算法在旅行商问题中的思想流程}{2}{subsection.2.1}%
\contentsline {subsubsection}{\numberline {2.1.1}变量介绍}{2}{subsubsection.2.1.1}%
\contentsline {subsubsection}{\numberline {2.1.2}保留更优的个体——选择与复制}{3}{subsubsection.2.1.2}%
\contentsline {subsubsection}{\numberline {2.1.3}生成新的个体——交叉}{3}{subsubsection.2.1.3}%
\contentsline {subsubsection}{\numberline {2.1.4}防止陷入局部最优——变异}{3}{subsubsection.2.1.4}%
\contentsline {subsection}{\numberline {2.2}遗传算法执行流程}{4}{subsection.2.2}%
\contentsline {section}{\numberline {三、}结果分析}{5}{section.3}%
\contentsline {subsection}{\numberline {3.1}遗传算法结果分析}{5}{subsection.3.1}%
\contentsline {subsection}{\numberline {3.2}算法对比}{6}{subsection.3.2}%
\contentsline {section}{\numberline {四、}结论与感悟}{7}{section.4}%
\contentsline {subsection}{\numberline {4.1}遗传算法}{7}{subsection.4.1}%
\contentsline {subsection}{\numberline {4.2}单点搜索与多点搜索对比}{8}{subsection.4.2}%
\contentsline {section}{\numberline {A}gr202.tsp测试数据更优路径}{9}{appendix.A}%
\contentsline {section}{\numberline {B}遗传算法源代码}{9}{appendix.B}%
